Instantaneous beamforming exploiting user physical signatures

ABSTRACT

A communication system where a central node (base-station or access point) communicates with multiple clients in its neighbourhood using transparent immediate beam-forming. Resource allocation and channel access is such that the central node does not necessarily know when each client starts its transmission. Receive beam-forming in such a system is not possible, as beam-forming coefficients for each client should be selected according to the particular channel realization from that client to the central node. Each client is detected early in its transmission cycle, based on either a signature that is part of the physical characteristics unique to that client, or based on a signature that is intentionally inserted in the clients&#39; signal, and accordingly adjusts its beam-forming coefficients.

RELATED APPLICATIONS

The present application is a continuation of U.S. patent application Ser. No. 15/585,128 entitled “INSTANTANEOUS BEAMFORMING EXPLOITING USER PHYSICAL SIGNATURES,” filed May 2, 2017, which is a non-provisional filing of, and which claims benefit under 35 U.S.C. § 119(e) from, U.S. Provisional Patent Application Ser. No. 62/330,687, filed May 2, 2016, entitled “INSTANTANEOUS BEAMFORMING EXPLOITING USER PHYSICAL SIGNATURES,” each of which is hereby incorporated by reference herein in its respective entirety.

FIELD

The present invention discloses methods to realize Radio Frequency (RF) beam-forming.

BACKGROUND

Receive RF beam-forming is widely used as a mechanism to improve signal strength and/or reduce multi-user interference. On the other hand, in many scenarios, user scheduling for uplink transmission is not fully pre-determined. This is referred to as Random Access. WiFi systems are a notable example in this category. Other examples include “emerging M2M and IoT applications”. Hereafter, methods and systems described herein will be explained in the context of WiFi systems, such 802.11g and 802.11n.

In setups using Random Access, clients access the uplink channel without prior coordination. This means, the Access Point (AP) does not have any prior knowledge about the identity of the client which will next access the uplink channel. In this configuration, AP can determine the identity of the client sending in the uplink only after the preamble of the corresponding uplink packet is received and is successfully decoded. Hereafter, this feature is refereed to as Uplink Client Anonymity. This shortcoming makes it difficult for the clients who are in deep fade to even establish the link. For those clients that the uplink signal is strong enough to be heard by the AP (establish the link), being subject to deep fades will reduce the throughput and increases the delay. AP's are typically unable to adjust its antenna (beam-forming) pattern to provide each client with a better reception during this stage.

Due to Uplink Client Anonymity, Transparent Beam-forming in the uplink is more challenging as compared to the case of downlink. As a consequence, prior art in Transparent Beam-forming is limited to downlink transmission. In particular, some prior art relies on observing the packet-level error behavior in the downlink, and accordingly determines a transmit (downlink) antenna pattern for a particular client. The error behavior is gauged by examining multiple antenna patterns and selecting the one that minimizes the Frame Error Rate (FER), wherein FER is measured by counting the number of retransmissions (for any particular client in conjunction with the examined transmit patterns). As a result, methods based on the prior art are slow, and inefficient. Another disadvantage of such prior art techniques stems in their inherent reliance on observing erroneous packets to guide their beam-forming decisions. In other words, they can offer improvements only after several downlink packets are communicated in error. This shortcoming results in delay and reduces the throughput. Another shortcoming of prior techniques is that they are limited to downlink beam-forming, while beam-forming in the uplink is generally more important. The reason is that, in the downlink, an AP typically relies on better power amplifiers as compared to that of resource limited mobile clients. This inherent mismatch (downlink vs. uplink link quality) means that Transparent Beam-forming is actually more important for use in the uplink, yet solutions do not exist.

One reason that Transparent Receive Beam-forming has not been used in network setups using Random Access is that beam-forming coefficients for each client should be selected based on the particular channel realization corresponding to that client, and the AP does not know which client will next occupy the uplink channel.

A challenge in Uplink Transparent Beam-forming concerns computation and tracking of the proper beam-forming weights for each client. These features limit the abilities of the AP in adjusting its receive beam-forming weights in a timely manner in order to provide the best receive gain for the particular client that is occupying the uplink. On the other hand, in transmit beam-forming, the access point is aware of the identity of the client that will be next serviced in the downlink (prior to starting the transmission), and accordingly, can adjust its beam pattern according to the particular client.

BRIEF DESCRIPTION OF THE FIGURES

FIG. 1 depicts an embodiment of a wireless network using the receive beam-forming apparatus described herein such that the beam-forming operation is transparent to legacy clients.

FIG. 2 is a general receive beam-forming apparatus wherein each of the K receive chains is equipped by M antennas.

FIG. 3 is an implementation of antenna beam-forming weights, wherein only the signal phase is changed by 180′, while signal magnitude remains the same.

FIG. 4 shows a beam-forming apparatus with its associated control unit.

FIG. 5 shows an embodiment for generating 0/180 degrees phase shifts.

FIG. 6 is another embodiment wherein 0/180 degrees phase shifts are cascaded with RF attenuators to provide some additional degrees of freedom in adjusting antennas beam-forming weights.

FIG. 7 shows an example of Plus-Minus Phase Vectors used in the formation of Physical Signatures corresponding to M=8 (# of antennas/chain), K=1 (# of chains), and S=4 (# of signature vectors).

FIG. 8 shows a WiFi preamble, indicating the operations that are completed prior to the start of the Long Training Sequence (LTS), such that channel measurements are performed for the actual antenna configuration that will be in effect.

FIG. 9 shows another embodiment wherein each group of M antennas is equipped with two sets of phase shifters operating in parallel.

FIG. 10 shows a pictorial view of the switching between the two beam-forming sets related to FIG. 9.

FIG. 11 shows the pictorial view of a network setup equipped with Enhanced Transparent Instantaneous Beam-forming.

FIG. 12 shows another embodiment wherein each group of M antennas is equipped with two sets of beam-former phase shifters operating in parallel.

FIG. 13 shows a pictorial view of an embodiment of the disclosed Enhanced Transparent Instantaneous Beam-forming structure for superimposing a sinusoidal signature signal on the RF signal generated by the underlying legacy transmitter.

FIG. 14 shows a pictorial view of an embodiment of the disclosed Enhanced Transparent Instantaneous Beam-forming structure for superimposing a sinusoidal signature signal containing modulated data on the RF signal generated by the underlying legacy transmitter.

FIG. 15 shows a pictorial view of an embodiment of the disclosed Enhanced Transparent Instantaneous Beam-forming structure for superimposing a spread spectrum signature signal on the RF signal generated by the underlying legacy transmitter.

FIG. 16 shows the pictorial view of the control mechanism in Enhanced Transparent Instantaneous Beam-forming.

FIG. 17 shows a method of changing the selected channel for the reason of limiting the impact on other users who are sharing the spectrum and are not part of the network, i.e., do not contain the superimposed signature signal.

FIG. 18 shows an embodiment wherein, in addition to the output of the combiner, the outputs of individual antennas are monitored towards extracting information about the individual signals separately.

FIG. 19 shows a pictorial view of an embodiment for sharing the Auxiliary Receiver.

FIG. 20 shows a pictorial view of another embodiment for sharing the Auxiliary Receiver.

DETAILED DESCRIPTION

Described herein are systems and methods using multiple antennas with beam-forming capability per receive chain, suitable for use with legacy WiFi systems. For example, considering an 802.11n legacy system with some number of receive chains (e.g., four chains may be used as is common in many systems, but higher orders may be used), each of the receive RF ports may be fed by a group of antennas (in one embodiment, eight antennas are used), wherein each such group of antennas is equipped with beam-forming among its members. Beam-forming patterns for each such group (of, e.g., eight) antennas will be determined dynamically and transparently to improve the signal quality. Note that because the receive beam-forming is additional and transparent to legacy systems, it may be combined with any other layer of beam-forming or Multiple-Input Multiple-Output (MIMO) processing that may be applied across the receive chains as part of the receive processing in the underlying legacy receiver. Hereafter, such a beam-forming operation will be called Transparent Beam-forming as it is designed to remain transparent to the operation of the underlying legacy transceiver.

It is also desirable that antenna pattern is readjusted per received packet according to the client that has initiated the corresponding uplink transmission. This will reduce the chances of any packet being received in error.

Methods of this invention for Instantaneous Beam-forming detects each client, very early in its transmission cycle, based on a Signature Vector that is part of the physical characteristics unique to that client. It also finds and tracks the best antenna pattern for each client, and tabulates it together with some other information related to that client.

As mentioned, the AP faces the challenge of computing/tracking the beam-forming weights for different clients. It is desirable that receive beam-forming can be performed early enough during the uplink reception such that the beam-forming weights can be adjusted without losing any packets. It is also desirable that the transmit beam-forming weights can be learned (and be associated with their respective clients) as part of the uplink beam-forming procedure, and are then applied during the downlink transmission according to the client that is being serviced.

In many such Random Access systems, the transmission starts with a synchronization signal followed by training signals to be used for channel estimation/equalization. In the uplink beam-forming, the systems and methods described herein provide rapid classification and identification of the active client (including operations related to tracking of antenna weights), and accordingly, adaptation of the antenna weights is performed in a manner that the quality of the channel estimation is not compromised. Note that the antenna pattern is in essence part of the uplink channel, and consequently, it affects the channel estimation. Thus, in some embodiments, beam-forming is applied early enough such that the training signals can be effectively used by the access point to estimate the channel, including the role of the newly applied beam-forming pattern in the estimation of the overall channel.

Methods of various embodiments described herein, which are generally referred to herein as Transparent Instantaneous Beam-forming (TIB) may be used without modifying the underlying WiFi standard. TIB is well suited to be integrated in WiFi access points to improve link quality in both directions, while communicating with legacy clients, which remain completely transparent to such a beam-forming operation.

The systems and methods may be used herein in combination with existing low cost WiFi chip sets, while adding features (through simple hardware additions) that enhance the overall performance. Along this line, methods described herein include an Enhanced Transparent Instantaneous Beam-forming (E-TIB) scheme. Recall that TIB was designed to be fully compatible with the underlying standard. This means, only the AP was equipped with TIB, and clients remained unaware of the AP's beam-forming capability. In some applications, as described more fully herein below, both sides of the link belong to the same vendor, and can be slightly modified, while still benefitting from available WiFi chip sets. This is achieved using Enhanced Transparent Instantaneous Beam-forming (E-TIB).

Transparent Instantaneous Beam-Forming, or TIB.

Many embodiments described herein utilize signatures, called Physical Signatures hereafter, to distinguish clients from each other. Example of Physical Signatures include: (1) Frequency mismatch, (2) Channel magnitude and/or phase over frequency, and (3) Channel magnitude and/or phase over different antenna patterns, (4) Angle of arrival, and (5) Doppler frequency. One embodiment described herein uses Physical Signatures corresponding to values of received energy over a few known antenna patterns. Physical Signatures are arranged in a vector, hereafter called the Signature Vector. The signature vector is a set of measured signal levels, where the signal levels correspond to different beam-formed signals that are formed during a training period. The different beam-formed signals are formed using a set of beams referred to herein as signature beams.

Receive RF beam-forming entails combining RF signals from multiple receive antennas after proper adjustments in their relative gain and/or phase values. It is desirable to achieve a good portion of the possible receive beam-forming gain using a simple hardware structure. The present disclosure describes beam-forming strategies, which are not only simple and cost effective with a good performance, but are also compatible with extraction of users' Physical Signatures as described herein.

In a preferred embodiment, each antenna is connected through an adjustable weighting element by which an analog weight coefficient (AWC) may be implemented. The set of AWC for a given beam may be referred to as an AWC vector. In some embodiments, the adjustable weighting element may comprise a phase shifter with two selectable phase values, 0 or π The weighting elements may be connected to a signal combiner to generate the beam-formed signal. As a result, M antennas can generate 2M antenna patterns (or beam-formed signals), specified by vectors of size M with elements 1 and −1, representing a phase value of 0 and π, respectively. M is an integer, and in some embodiments M=8 or 16. The system may be programmed to decide for each phase shift value (0 or π) such that the summation of phase shifted signals result in more energy at the output of the combiner (combiner has M inputs). Hereafter, the corresponding vector of size M with elements −1/+1 (determining the respective phase shifts) is called the Plus-Minus Phase Vector.

In one embodiment, Plus-Minus Phase Vectors used in the formation of Physical Signatures are mutually orthogonal (as vectors in an Euclidean space). This feature reduces the correlation among elements of the Signature Vectors, and thereby improves the accuracy of the underlying user identification problem. In a further embodiment, the Plus-Minus Phase Vectors used in the formation of Physical Signatures are few vectors from a Hadamard basis. Note that Hadamard basis can be realized as phase shifts are equal to 0 or π, representing multiplication by +1 and −1, respectively.

Methods of some of the embodiments described herein may be utilized for uplink beam-forming. An embodiment uses the beam-forming pattern decided in the uplink to perform downlink beam-forming as well.

To achieve receive beam-forming, some embodiments form a Signature Table, wherein each entry in this table corresponds to a particular client node, and client nodes can be identified based on their corresponding Signature Vectors with a small probability of error. Each entry (row) in the Signature Table includes several information items related to its corresponding client node, including the best antenna pattern for that particular user. This is in the form of a Plus-Minus Phase Vector, called Best Plus-Minus Phase Vector corresponding to that particular client.

The Physical Signatures as well as the stored AWC vectors (e.g., Best Plus-Minus Phase Vector) corresponding to each client will gradually change as nodes move around, and/or the environment changes. Methods described herein include updating these signatures and stored AWC vectors. In addition, client nodes leave the system and new client nodes may join, and the updating procedure described herein accounts for these phenomena. These procedures may be performed such that the size of the Signature Table remains small to simplify the search. The table is filled with most recent active client nodes, particularly those client nodes that are in the desperate need of the beam-forming gain. The methods of some embodiments described herein account for these features by including the age of the table entrees (last time the corresponding client node was observed and updated), as well as the Signal-to-Noise-Ratio (SNR) of the client in its most recent uplink connection.

Once a client node is successfully connected, and after its corresponding packet is decoded, the access point (AP) will be able to extract the actual identity of the corresponding client in a digital form, such as its Medium Access Control (MAC) address or its Internet Protocol (IP) address. Hereafter, such identity markers are referred to as a Digital Identity. Methods of some embodiments have a provision for storing the Digital Identity of the client nodes as an element in their corresponding row in the Signature Table. This may be used for at least two purposes: (1) to clean up the Signature Table and remove client nodes who have been inactive for a while, or are not a priority as their signal is strong enough, and (2) to decide which beam-forming pattern should be used in the transmit phase (transmit beam-forming). Note that, unlike uplink, in down-link transmission, the identity of the targeted client is known prior to initiating the over-the-air transmission. For the purpose of transmit beam-forming, methods described herein may extract the Digital Identity of the client to be served next (in the downlink) prior to initiating the downlink transmission, and accordingly selecting the corresponding stored beam-forming pattern according to the AWC vector (e.g., in some embodiments a Best Plus-Minus Phase Vector corresponding to that particular client).

Note that some measurements, for example channel estimation, will depend on the antenna pattern. Therefore, in some embodiments, the signature vector is detected, and the corresponding stored AWC vector (i.e., the best beam forming pattern) should be applied, very early after the reception has started. On the other hand, measurements used for time/frequency synchronization do not depend on the antenna pattern. In the methods described herein, the selected antenna pattern is kept the same during the preamble used for channel estimation and during all the subsequent reception from that particular client node (until the uplink packet is complete).

For the purpose of receive beam-forming, in an embodiment, signals from multiple antennas are combined with relative phase shifts that result in coherent (in-phase) addition of signals. It is also possible to select the beam patterns to minimize the impact of the interference received from unwanted neighboring transmitters. Another embodiment uses a combination of these two objectives. On the other hand, for transmit beam-forming, RF signal transmitted from any given antenna will undergo a phase shift that is the same as the phase shift computed for that particular antenna in the receive beam-forming. Due to channel reciprocity, the beam-forming phase values (e.g., Best Plus-Minus Phase Vector) will be effective in both directions (receive and transmit).

As mentioned, some embodiments described herein are directed to WiFi systems. WiFi signaling starts with a Short Training Sequence (STS), followed by a Long Training Sequence (LTS), followed by successive OFDM symbols. STS is primarily used to: (1) detect the start of an incoming signal, and (2) to estimate the frequency mismatch between the client transmitter and the AP. These measurements are not sensitive to the antenna pattern selection. LTS is the used for channel estimation. Accordingly, methods of some embodiments will perform the following: (1) compute the Physical Signature, (2) perform the matching by searching the Signature Table, (3) gather enough information to enable updating of the Signature Table, and (4) apply the selected beam pattern (Best Plus-Minus Phase Vector) before the LTS starts.

As mentioned, most techniques will be explained in the context of receive beam-forming, while, due to channel reciprocity, same phase values (Plus-Minus Phase Vector) can be used for transmit beam-forming. In signalling from a point TX to a point RX, i.e. TX-to-RX, if TX is equipped with transmit beam-forming and RX is equipped with RX beam-forming, the gains (in dBi) will add.

Many wireless standards rely on multiple antennas. To combine the methods described herein with such standards based on multiple antennas, each legacy antenna is replaced with a configuration of beam-forming antennas explained herein. For example, in a WiFi system based on 802.11n standard, APs typically rely on N=4 antennas, each with a separate receive chain. A typical configuration of this invention replaces each of these 4 legacy antennas with a group of M=8 antennas equipped with phase adjustment capability, resulting in 4×8=32 antennas in total. In this case, the Signature Vectors can rely on the information extracted from all these 32 antennas. In one embodiment, four different AWC vectors are used to generate four beam-formed signals, and the signal levels of the training sequences within the four beam-formed signals are measured to obtain the Signature Vector. Beam-forming patters (e.g., Plus-Minus Phase Vector for each group of antennas) will be typically selected to separately maximize the signals received over each antenna. It can also maximize a measure of performance that involves all antennas, for example, maximize the determinant of the channel matrix which in turn determines the capacity of the underlying multiple antenna wireless system.

Although the methods herein are explained in terms of binary phase values (0/180′), it is possible to use a larger number of phase values distributed around the circle, or include the option of turning off the signal to/from certain antenna(s). Such a construction can be realized using transmission line segments of different lengths, and/or lumped element circuitries in conjunction with RF switches. If there are “K” options (phase and/or gain) for each antenna and “M” antenna are used for beam-forming (in conjunction with each TX/RX chain), then there will be KM different options available for each TX/RX chain. Subsequently, if there are “N” TX/RX chains, there will be a total of KMN options for beam-forming.

Physical Signatures are “features” of clients' channel and/or transmitter. In a preferred embodiment (explained so far), average received energy is used as the “signal feature”, but it is possible to use additional features, such as complex gain values over different frequency segments, to further enhance the signature vectors.

RX beam-forming patterns are learned and applied prior to decoding the client's data packet. The use of Plus-Minus Phase Vectors, in conjunction with an efficient search algorithm (tailored to benefit from the features of the Plus-Minus Phase Vectors) may be used. A selected subset of Plus-Minus Phase Vectors of size S, called Signature Beams (SB), will be used as Plus-Minus Phase values to measure/construct the signatures. Energy measured over the SBs will be used as Signature Vector (SV). This means, SVs are vectors of size S, with elements that are energy values, and SBs are vectors of size S, with elements that are −1/+1.

Explanations are primarily presented in terms of the Plus-Minus Phase values, formed by creating 180′ phase difference between two RF paths. Other forms of discrete beam-forming strategies include: (1) Using 360/2=180 phase increments, or disconnecting any given antenna if its signal is too weak (three options for each antenna, i.e. K=3). (2) Using 360/3=120′ phase increments (three options for each antenna, i.e. K=3).

In an embodiment, different nodes in the network are divided into two sets referred to as “Legitimate Node (LN)” and “Interfering Node (IN)”, which are distinguished using their corresponding signature vectors. The Signature Table is a dynamic table with each row corresponding to a node in the network, separated into LNs and INs. Each row includes SV for the particular node, with auxiliary parameters such as “age”, “best pattern (e.g., Best Plus-Minus Phase Vector) found so far and its measured energy level”, “next combination of Plus-Minus Phase Vector to test”, “if the node is LN or IN”, “Digital Identity (MAC and/or IP address) in the case of LN”, etc. For LN, the Best Plus-Minus Phase Vector is selected/tracked to maximize Signal-to-Noise Ratio (SNR). For IN, the Best Plus-Minus Phase Vector is selected/tracked to minimize the interference.

It is desirable to implement the instantaneous beam-forming in a manner that is transparent to the underlying wireless standard, and consequently, it can be added to the existing chip sets. In coherent schemes (e.g., using QAM), to maintain the required transparency, TIB is restricted to complete all its tasks prior to the training signals used for channel estimation/equalization. For non-coherent schemes (e.g., FSK), used in many IOT applications, this restriction is more relaxed.

Following operations are performed over the Signature Table (ST):

(1) Identification Phase: Identify the node based on measuring the SV and comparing it to the SV entries in the ST. The comparison may include determining a total or average deviation of the measured features to the stored features in the ST and selecting the ST entry having the lowest deviation. Once the client node is identified by comparing the set of measured signals to those sets stored in the ST table, the controller selects a stored beam-former AWC vector based on the set of measured signal levels. The selected stored beam-former AWC vector is used to configure the beam-former to then process the received signal.

(2) Tracking Phase: Update the corresponding analog weight coefficient vector (e.g., a Best Plus-Minus Phase Vector in some embodiments) by continuing the sequential search, starting from the latest “Best Plus-Minus Phase Vector” stored in ST. This phase includes testing L new Plus-Minus Phase Vectors (in one embodiment) and updating the stored AWC vector, or Best Plus-Minus Phase Vector stored in the table if the measured energies over any of the newly tested Plus-Minus Phase Vector turns out to indicate improvement. L is selected based on the time available (note that for coherent transmission systems, the “identification phase”, “tracking phase”, and “fixing of the newly found Best Plus-Minus Phase Vector” should be all completed prior to the arrival of training sequence which will be used for channel measurement (to be used for equalization).

Enhanced Transparent Instantaneous Beam-forming (E-TIB): So far, methods described herein have been explained when beam-forming is used at the AP and clients are legacy units without any modifications in their structures. In such setups, the link quality is enhanced, while clients remain transparent to its operations. In other words, client nodes enjoy a better connection without the need to modify their hardware/software, nor their signaling structure. On the other hand, in some scenarios such as backbone wireless coverage or last mile applications, both ends of the wireless connection can be modified as long as both ends adhere to the changes. In another embodiment, such setups are further enhanced by inserting (or superimposing) a Signature Signal within the legacy signal structure, which will be in turn detected by the receiving end and used to distinguish the transmitted signal as belonging to the network, and possibly even extract the identity of its transmitting node, in a timely manner. Hereafter, this is called the Enhanced Transparent Instantaneous Beam-forming (E-TIB), in contrast to the base embodiment without this feature which was referred to as Transparent Instantaneous Beam-forming (TIB). In some embodiments of E-TIB, any signal that does not contain the added signature will be classified as interference, which in turn will be nullified in the process of finding the antenna beam patters (Best Plus-Minus Phase Vector). In these embodiments, the beam-forming algorithm will maximize the signal strengths from/to nodes of the same network, and at the same time, will minimize the effect of the interference observed from neighboring units (such units will not have the inserted Signature Signal). Added signature signals can be separate from the legacy signal in frequency, time or code domains. Examples for the added Signature Signals include: (1) Transmitting a sinusoidal signal in parts of the signal spectrum that is left unoccupied (such as the frequency range near DC or near the edges of the band). (2) Transmitting an additional preamble prior to the start of the legacy preamble. (3) Superimposing a low power spread spectrum signal on top of the legacy signal.

In OFDM based standards such as WiFi, the portion of spectrum around DC (which upon RF up-conversion maps to spectrum around carrier) is left empty. In some embodiments of E-TIB, a low frequency signal is modulated onto the RF carrier and combined with the outgoing RF signal at the RF front-end. This signal is transparent to legacy nodes, while receiving nodes with E-TIB capability can extract and use it to identify Legitimate Nodes, vs. Interfering Nodes. This feature enables separating Interfering Nodes from Legitimate Nodes in a reliable and fast manner. Another option for the insertion of a Signature Signal include formation of a low power, wideband signal (spread spectrum) and combining it with the transmitted signal. It is also possible to insert the added signature signal prior to the start of the legacy preamble.

In another embodiment, the Signature Signal embedded in the RF signal in E-TIB carries information to be added to the Signature Vector and used in distinguishing/separating Legitimate Nodes. Information regarding Digital Identity of the transmitting node can be embedded in the inserted signature signal using simple modulation strategies, in particular differential binary phase shift keying may be used in some embodiments.

In the WiFi standards, the available bandwidth is divided into multiple sub-channels. In this case, the wireless network in which both ends are equipped with E-TIB signaling methods will switch between different sub-channels for the purposes of limiting their impact on other links that are not part of their setup.

Using Two Sets of Phase Shifters to Enable Parallel Training: So far, methods have been explained in terms of using M antennas per chain, each equipped with its own phase rotation unit. To further improve the performance, in another embodiment, the set of antennas are connected to two separate sets of phase shifter units, A and B, each of size M. More generally, each set of antennas may have two sets of analog weight coefficient multiplier elements to form two separate beam-formed signals. One set of phase shifters, say A, at the end of the STS (upon completion of its standard training phase) will feed the beam-formed signal to the receiver chain to be decoded, while the other set, B, continues to undergo an enhanced training phase by examining further patterns. During the enhanced training phase of B, the system can: (1) Examine more patterns for the legitimate client, that, at the time, is under service over set A (in order to find a better pattern for the next time that client connects over B), and/or (2) Discard some patterns that result in high interference from interfering nodes that are likely to be active in the immediate future. Interfering nodes can be followed by listening to any incoming preamble signal throughout the enhanced training phase of set B, which will be necessarily from an interferer (as, at that time, the channel is occupied by a legitimate client over set A and other legitimate clients do not transmit). In the case of WiFi, this entails detecting further occurrence(s) of the STS during the enhanced training phase over B. This is achieved by computing the autocorrelation over sliding windows of size 16 (see FIG. 8 for STS), and examining the peaks. This feature allows the beam-former to continually follow interfering nodes as part of the enhanced training of set B without disturbing the main reception, which will be concurrently under progress over set A (after completion of A's standard training). This feature provides the beam-forming algorithm operating over set B with a longer observation window towards making better decisions (for enhancing signal strength and/or for reducing interference). In particular, the system, upon detecting an interferer, may test the current AWC vector for the desired legitimate client and additional candidate AWC vectors, and remove those that produce features (such as high energy) associated with the interfering signal. Note: It is likely that the same client and the same interferer will continue in the immediate future (due to the bursty nature of WiFi) and it helps to monitor which patterns are better in terms of improving signal and reducing the interference, because it is reasonable to assume that the same legitimate client and interfering node will become active once gain in the immediate future.

The phase shifter set under enhanced training (set B) and the one with standard training (set A), which is used to feed the receiver at the end of the STS of the legitimate client, will switch their roles according to a pre-programmed periodic schedule, or as the underlying control structure deems necessary. This means, at any given time (say at even times), one of the two sets undergoes the enhanced training phase, while the other set will be connected to the RF input (after the standard training prior to the end of STS).

Transmit Beam-forming: many of the techniques discussed so far have used the ability to identify nodes in a fast manner, i.e., prior to the start of their data carrying signal and its associated training signals. This feature enables identifying the nodes prior to demodulating their signals, i.e., prior to extracting their Digital Identity captured in their digital (MAC/IP) address. On the other hand, in transmit mode, the Digital Identity will be available prior to starting the wireless transmission phase. This feature will be used to select the Best Plus-Minus Phase Vector for the transmit phase, which according to reciprocity principle, will be the same as the Best Plus-Minus Phase Vector of the corresponding client extracted in the receive mode.

Cleaning of the Signature Table (ST): To avoid overflow of the Signature Table, and improve the accuracy of client identification, redundant entries may be removed or given less priority in the search. Examples includes duplicates, nodes which have left the network, nodes that have aged and need to be refreshed, and Interfering Nodes that are classified by mistake and Legitimate Nodes. An algorithm (Table Cleaning Algorithm-TCA) will run in parallel with the reception phase. TCA has less constraints on “execution-speed” and “time-to-finish”. TCA compares the signatures and considers all entries' age-values to decide about combining entries or removing the old ones, and removing the entries that are not part of the network (have been included by mistake). TCA can rely on the Digital Identity of the node (MAC/IP), which will be available with delay (after the packet is decoded), to prune the table and/or to merge multiple entries through combining or simply replacing duplicate entries by one of them, typically the most recent one. TCA benefits from side information such as “acknowledgement” and “MAC/IP” address.

Auxiliary Receiver as a Finite State System: The status of the Auxiliary Receiver is categorized in terms of several states. Examples of some of the states are provided next. The explanations are provided in the context of WiFi, and similar line of definitions and strategies would be applicable to other standards. The actual implementation will not be limited to the set of states described below, but other variations/extensions may be made. In addition, the number, definition and the role of states may change from scenario to scenario, for example depending on the environment (residential, enterprise, indoor, out-door), level of interference, type and volume of traffic, etc. This means the state diagram adapts to the situation. The reason for making such a state diagram adaptive is to capture the impact and significance of these different factors in its underlying decision-making processes.

-   -   Idle State: Receiver is listening and looking for an incoming         preamble (peak in the STS correlator), while measuring the         energy level, which is obtained by averaging the sample energy         values over several, say 100, consecutive samples with a moving         average, or other known techniques, for smoothing and noise         reduction.     -   Note: While in idle state, the Auxiliary Receiver changes the         beam-forming patterns (Plus-Minus Phase Vectors) with the         objective of finding a subset of patterns that would reduce the         noise floor of the system. This subset will have a higher weight         in following stages of decision-making for selecting the Best         Plus-Minus Phase Vector (best pattern) for each Eligible Client.     -   Active State: Receiver has detected a preamble (peak in the STS         correlator), but the end of the packet is not reached. End of         the packet is identified by a combination of the following         criteria:         -   1. Energy level falls below certain threshold, wherein             energy level is obtained by averaging the sample energy             values over several, say 100, consecutive samples with a             moving average, or other known techniques, for smoothing and             noise reduction.         -   2. Energy level has already fallen and legacy AP has sent an             acknowledgment.         -   3. Energy level has already fallen and legacy AP has             successfully decoded a packet.     -   Note: While in the Active State, the Auxiliary Receiver         continues to search for incoming preambles, while the pattern is         kept fixed (if there is a single set of beam-formers), or         changed to gather more information (if there are two sets of         beam-formers, and for the set that is under Enhanced Training).     -   Doubly Active State: Receiver has detected a preamble (peak in         the STS correlator), but before detecting the end of packet, a         second preamble is detected.     -   Error State: Auxiliary receiver is in the idle state, but legacy         receiver generates an acknowledgement and/or detects a packet         (with CRC failed or passed).

Rules Concerning Transitions Between States and the Associated Decision-Making Process:

These rules and decision-making procedures are not the same for all situations. These rules are typically adapted to the setup, e.g., based on the (1) amount of possible handshaking with the underlying legacy WiFi receiver, (2) amount of interference in the environment, (3) general behaviours of Eligible Clients and Interferers, for example the type of traffic and physical environment (if it is a residential network, enterprise network, indoor, outdoor, etc.), (4) if the auxiliary receiver is equipped with two phase shifter units, or only one, (5) if the setup is E-TIP or simply TIP, (6) carrier frequency and bandwidth (e.g., if the channel is 20 MHZ, 40 Mhz, or 80 Mhz in 802.11AC), (7) number of chains in the legacy receiver and its mode of operation (MIMO with multiplexing gain, MIMO with diversity gain, and if the AP is relying on Spatial Division Multiplexing of clients, or not, (8) statistics of the number of retransmissions in the network, and (9) availability SINR measurements’, latency, etc., reported by the underlying legacy AP. Next, some examples are provided for some of the more important decision-making procedures.

Decisions and their Criteria:

In some embodiments, there are two tables for clients: (1) Table of Eligible Clients and (2) Table of Interferers. The Auxiliary Receiver may make a number of decisions concerning these two tables, with a summary of some of the more important ones provided below.

-   -   Decision 1: Delete an entry from the Table of Eligible Clients.     -   Decision 2: Delete an entry from the Table of Interferers.     -   Decision 3: Move an element from Table of Eligible Clients to         Table of Interferers, or vice versa.     -   Decision 4: Search to improve the best pattern for the current         client (detected in the current Active State). Update the         corresponding entry in the Table of Eligible Clients. Select and         fix the pattern.     -   Note: In the case of having two sets of phase shifters, the beam         pattern will be fixed only over the set that is connected to the         legacy receiver, and the second set (under extended training)         can continue examining more patterns and record its         observations.     -   Decision 5: Update the attributes associated with rows in both         tables. Example of attributes for the Table of Eligible Clients         include: (1) age, (2) best pattern, (3) bit positions flipped in         the previous search for the best pattern for that client,         and (4) Digital Entity. Example of attributes for the Table of         Interferers include: (1) age, (2) energy level over a number of         previously examined patterns and their corresponding binary         phase vectors, and (3) bit positions flipped in the previous         energy measurement for that interferer.

Decision Making Procedures:

-   -   Decisions 1, 2, 3 are performed using a weighting mechanism         involving the underlying criteria. The weighting mechanism is         adjusted to account for the state of the Auxiliary Receiver, and         relevant attributes such as “energy level” and “age”.     -   Decision 4: Before the end of the STS, the Auxiliary Receiver         has time to examine 7 different patterns. Four of these will be         the ones forming the signature vectors, which are fixed. Then,         three more patterns are tested by flipping bit positions in the         Plus-Minus Phase Vector. The bit flipping is performed scanning         through consecutive bit positions in a circular manner (wrapping         around to the first bit, once the last bit is flipped and its         effect is measured). Position of the bit flipped in the previous         detection of that particular client is tracked and stored as an         attribute of the corresponding row in the Signature Table. Upon         flipping a bit, if the measured energy level shows improvement,         the bit will be kept in the flipped position; otherwise, it will         be flipped back. In each new round of bit flipping, the bits are         flipped continuing from the bit position stored in the Signature         Table, which identifies up to which bit position has been         previously flipped/tested for that particular client. Overall,         in each round, 7 patterns are tested (four for signature         extraction and three in searching for a better pattern), and         then the best among these 7 will be selected and the Table of         Signatures will be updated accordingly.

System Firmware Adaption: The methods described herein include provisions for (automated) dynamic adaptation of various rules and decision-making procedures. Algorithms running within the hardware of the Auxiliary Receiver will execute these operations. A central computer can gather the information from all the active APs and new updating algorithms can be designed off-line by considering the behaviour and performance of the various AP into account, while considering their environments (residential, vs. enterprise, etc.), and if the AP is TIP, or E-TIP. The corresponding algorithms can be modified through automated upgrade of the system firmware.

Monitoring Individual Antennas in Addition to their Combined Signal: In the methods described above, the Auxiliary Receiver has been monitoring the output of the combiner related to each legacy RF chain. In another embodiment, in addition to the output of the combiner, the outputs of individual antennas can be monitored towards extracting information about the individual signals separately. This information, for example, can be used towards deciding to adjust the gain/attenuation of individual antennas according to their noise level. An extreme case would be to decide to turn off a particular subset of antennas. A pictorial view of such a configuration is shown in FIG. 18, wherein two separate Auxiliary Receivers are deployed for this purpose (for presentation simplicity, only 4 antennas per each receive chain are shown in FIG. 18).

Sharing of Auxiliary Receiver(s) (Time Multiplexing among Different Tasks): In another embodiment, a single Auxiliary Receiver is shared (time multiplexed) between these different measurement/monitoring tasks. A pictorial view of such a configuration is shown in FIG. 19 (for presentation simplicity, only 4 antennas per each receive chain are shown in FIG. 19).

In another embodiment, the Auxiliary Receiver is shared (time multiplexed) between the tasks associated with beam-forming for different legacy RF chains. A pictorial view of such a configuration is shown in FIG. 20.

Application in Non-coherent Signaling: Coherent transmission schemes, such as OFDM, rely on channel measurements using training signals for the purpose of equalization. On the other hand, in non-coherent schemes, which are gaining renewed attention in IoT applications, adjustment of antenna beams, formation of “Signature Table” and “Cleaning of the Signature Table” can be partially performed during the signal reception.

FIG. 1 shows a pictorial view of an embodiment of this invention wherein the access point is equipped with receive beam-forming in a manner that the beam-forming operation is completely transparent to legacy clients.

FIG. 2 shows the structure of a general receive beam-forming apparatus wherein each of the K receive chains is equipped by M antennas, and wherein signals received by the M antennas in each of these K groups are combined after application of complex gains (called antenna beam-forming weights) to adjust their relative magnitude/phase, and the result is fed to the RF input of the corresponding legacy receive chain.

FIG. 3 shows a preferred embodiment of this invention for the implementation of antenna beam-forming weights, wherein only the signal phase is changed by 180′, while signal magnitude remains the same.

FIG. 4 shows a pictorial view of the beam-forming apparatus with its associated control unit.

FIG. 5 shows pictorial view of a preferred embodiment of this invention for generating 0/180 degrees phase shifts.

FIG. 6 shows pictorial view of another preferred embodiment of this invention wherein 0/180 degrees phase shifts are cascaded with RF attenuators to provide some additional degrees of freedom in adjusting antennas beam-forming weights.

FIG. 7 shows an example of Plus-Minus Phase Vectors used in the formation of Physical Signatures corresponding to M=8 (# of antennas/chain), K=1 (# of chains), and S=4 (# of signature vectors). Total number of antenna patterns is 28=256.

FIG. 7 shows an embodiment of this invention wherein each group of M antennas is equipped with two sets of beam-formers, wherein at any given time (say at even times), one of these sets is being trained while the other set is used to fed the corresponding RF input of the underlying legacy receiver.

FIG. 8 shows a pictorial view of the WiFi preamble, indicating the operations that need to be completed prior to the start of the Long Training Sequence (LTS), such that channel measurements are performed for the actual antenna configuration that will be in effect. Short Training Symbols may comprise 10 repetitions of a sequence of length 16. Such sequences may be used for signal detection, time synchronization, and frequency offset measurement. FIG. 8 also shows one embodiment of the latest finalization time, which is the latest time that the extraction and matching of a signature vector, updating of a signature table, and selection of an antenna beam pattern may be finalized.

FIG. 9 shows another embodiment wherein each group of M antennas is equipped with two sets of phase shifters operating in parallel, wherein one of the sets is connected to the legacy receiver at the end of the STS (upon completion of its standard training phase), and the other set continues to undergo an enhanced training phase by examining further patterns for the legitimate client (under active service by the other set), or by discarding patterns that would result in high interference. At any given time (say at even times), one of the two sets undergoes the enhanced training phase, while the other set will be connected to the RF input (after its standard training, prior to the end of STS).

FIG. 10 shows a pictorial view of the switching between the two beam-forming sets related to FIG. 9.

FIG. 11 shows the pictorial view of a network setup equipped with Enhanced Transparent Instantaneous Beam-forming.

FIG. 12 shows another embodiment wherein each group of M antennas is equipped with two sets of beam-former phase shifters operating in parallel, wherein one of the sets is connected to the legacy receiver at the end of the STS (upon completion of its standard training phase), and the other set continues to undergo an enhanced training phase by examining further patterns for the legitimate client (under active service by the other set), or by discarding patterns that would result in high interference. At any given time (say at even times), one of the two sets undergoes the enhanced training phase, while the other set will be connected to the RF input (after its standard training, prior to the end of STS). The formation and updating of the signature tables is enhanced relying on the digital ID of the node being received with delay upon completion/decoding of the received packet from the network interface, plus the information gathered from what is embedded in the superimposed signature signal in the case of using Enhanced Transparent Instantaneous Beam-forming.

FIG. 13 shows a pictorial view of a preferred embodiment of the disclosed Enhanced Transparent Instantaneous Beam-forming structure for superimposing a sinusoidal signature signal on the RF signal generated by the underlying legacy transmitter. FIG. 13 also shows a sinusoidal signal (indicated as “sinusoidal signal”) with a frequency falling in an unoccupied portion of the legacy spectrum, such as near DC or at a frequency band's edges (or frequency guard band).

FIG. 14 shows a pictorial view of a preferred embodiment of the disclosed Enhanced Transparent Instantaneous Beam-forming structure for superimposing a sinusoidal signature signal containing modulated data on the RF signal generated by the underlying legacy transmitter. A preferred embodiment relies on differential Binary Phase Shift Keying to embed data in the superimposed signature. This data is used to communicate a digital identifier (which can be extracted/decoded prior to the end of STS) specifying the node being active. FIG. 14 also shows a sinusoidal signal (indicated as “sinusoidal signal”) modulating a low rate binary signal with a modulated frequency range falling in an unoccupied portion of the legacy spectrum near DC. A low rate binary signal contains information related to the node, e.g., a pre-arranged ID number, which may be used by the receiver in determining a proper beam pattern. FIG. 14 shows the sinusoidal signal as an input to a bandpass filter centered at the carrier frequency.

FIG. 15 shows a pictorial view of a preferred embodiment of the disclosed Enhanced Transparent Instantaneous Beam-forming structure for superimposing a spread spectrum signature signal on the RF signal generated by the underlying legacy transmitter. The RF switches in FIG. 15 in essence generate a Binary Phase Shift Keying signal with a pre-programmed bit pattern and use it as the superimposed signature. The example demonstrates the use of a periodic Alexis sequence as the spreading sequence. A preferred embodiment relies on differential Binary Phase Shift Keying to embed data in the superimposed spread spectrum signature signal. This data is used to communicate a digital identifier (which can be extracted/decoded prior to the end of STS) specifying the node being active. FIG. 15 shows a switch (indicated as “switch”) for selecting one of two ends of the secondary phase shift, which may be 0° or 180°. For one embodiment, the secondary phase shift is programmed to generate a periodic alexis sequence, which may be a repetition of the following expression: “[−1 −1 −1 −1 +1 +1 +1 −1 +1 +1 −1 −1 −1 −1 +1 −1 +1 −1 −1 −1 −1 −1 +1 +1 −1 +1 +1 +1 −1 −1 −1 −1].” One side of the switch may be connected as an input to a bandpass filter (indicated as “bandpass filter” in FIG. 15) centered at the carrier frequency. The output of the bandpass filter, which is indicated as “bandpass filter output” and is connected to an RF coupler, may be a signal with binary phase shift keying and periodic repetition of a low correlation sequence, such as an alexis sequence.

FIG. 16 shows the pictorial view of the control mechanism in Enhanced Transparent Instantaneous Beam-forming.

FIG. 17 shows the procedure in changing the selected channel for the reason of limiting the impact on other users who are sharing the spectrum and are not part of our network, i.e., do not contain our superimposed signature signal.

FIG. 18 shows an embodiment wherein, in addition to the output of the combiner, the outputs of individual antennas are monitored towards extracting information about the individual signals separately.

FIG. 19 shows a pictorial view of an embodiment for sharing the Auxiliary Receiver.

FIG. 20 shows a pictorial view of another embodiment for sharing the Auxiliary Receiver. 

The invention claimed is:
 1. A method comprising: at a receiver: detecting a training period of a transmission frame; extracting an identification of a transmitting device from a signature signal added to the transmission frame by the transmitting device; selecting a previously stored beam-former analog weight coefficient (AWC) vector that corresponds to the extracted identification and responsively configuring a beam-former with the previously stored beam-former AWC vector, wherein the beam-former is configured with the previously stored beam-former AWC vector prior to a transmission of a Long Training Sequence (LTS) that follows a Short Training Sequence (STS); and processing the transmission frame using the selected previously stored beam-former AWC vector corresponding to the extracted identification.
 2. The method of claim 1, wherein the signature signal is separated from the transmission frame in a time domain.
 3. The method of claim 1, wherein the signature signal is separated from the transmission frame in a frequency domain.
 4. The method of claim 1, wherein the signature signal is separated from the transmission frame in a code domain.
 5. The method of claim 1, wherein the signature signal is received in a frequency gap around a carrier frequency.
 6. The method of claim 1, wherein the signature signal is a sinusoidal signal received in unoccupied signal spectrum.
 7. The method of claim 1, wherein the signature signal is received in an additional preamble prior to a start of a legacy preamble.
 8. The method of claim 1, wherein the signature signal is separated from the transmission frame from a signal superimposed on a low power spread spectrum signal on the transmission frame.
 9. The method of claim 1, wherein the plurality of predetermined AWC vectors comprises vector elements, and wherein each vector element is selected from a set of 0° phase shift and 180° phase shift.
 10. The method of claim 1, further comprising determining that the signature signal originated from a legitimate node.
 11. The method of claim 1, wherein the signature signal is transparent to a legacy transceiver.
 12. The method of claim 1, wherein a plurality of identifications is stored with a corresponding beam-former analog weight coefficient (AWC) vector.
 13. The method of claim 1, wherein the training period includes the transmission of the STS, and wherein the selecting is performed during the STS of the training period.
 14. The method of claim 1, wherein a first plurality of antenna groups undergoes a training phase while a second plurality of antenna groups feeds a beam-formed signal to the transmitting device.
 15. An apparatus comprising: a configurable beam-former having a plurality of radio frequency signal inputs and having a control input for controlling a plurality of adjustable weight elements; a beam-former controller configured to provide a plurality of identifier control inputs to the configurable beam-former during a transmission identification period; a signal processor configured to extract an identification of a transmitting device from a signature signal added to the transmission frame by the transmitting device; and a beam-former selector configured to select a previously stored beam-former analog weight coefficient (AWC) vector that corresponds to the extracted identification, the selected previously stored beam-former AWC vector to be used in configuring the configurable beam-former, wherein the configurable beam-former is configured with the selected previously stored beam-former AWC vector prior to a transmission of a Long Training Sequence (LTS) that follows a Short Training Sequence (STS).
 16. The apparatus of claim 15, wherein the signature signal is separated from the transmission frame in one of a time domain, a frequency domain, and a code domain.
 17. The apparatus of claim 15, wherein the signature signal is received in a frequency gap around a carrier frequency.
 18. The apparatus of claim 15, wherein the plurality of predetermined AWC vectors comprises vector elements, and wherein each vector element is selected from a set of 0° phase shift and 180° phase shift.
 19. The apparatus of claim 15, wherein the signature signal is transparent to a legacy transceiver.
 20. The apparatus of claim 15, further comprising a first plurality of antenna groups and a second plurality of antenna groups, wherein the first plurality of antenna groups undergoes a training phase while the second plurality of antenna groups feeds a beam-formed signal to the transmitting device. 